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METHOD AND SYSTEM FOR DETBCTINO WEAK OR INVALID SIGNALS IN DATA STREAMS 

BACKGROUND OF THE INVENTION 

5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This is a non-provisional application claiming the benefit of provisional 
application Bar. No. 60/488,908| entitled "Detecting a Weak or Invalid Signal in a 
Data Stream", filed on July 21 , 2003, which is incorporated by refeirence herein. 

10 FIELD OF THE INVENTION 

The present invention generally relates to data streams and, more particularly, 
to a methods and apparatus for detecting weak or invalid signals in data streams. 

BACKGROUND OF THE INVENTION 

IS Generally, different modes of video stream data can include dummy or 

auxiliary frames between valid frames that disrupt previously known methods for 
detecting weak or invalid signals. Typically, prior art detection techniques compare a 
valid video frame to a current input frame to detect a weak or invalid frame. A typical 
prior detection apparatus will count weak or invalid frames. When this count exceeds 

20 a set threshold, a weak signal event will be generated and a receiving device can 
respond accordingly. However, this approach yields false positive weak signal 
events on data streams that include dummy or auxiliary data. 

For example, some encoders can add dummy frames only and manage the 
time stamps for that new timing, so that the decoder detects a current dummy frame 

25 as a frame that is to be skipped and the decoder repeats the display of the old 
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(previous) frame. In such a case, the dummy frame should be easily detected by 
monitoring the trick mode flag in the Packetized Elementary Stream (PES) header. 
However, some encoders insert a discontinuity for managing their time stamps or use 
a different way to encode the trick mode stream, so that the corresponding decoders 
5 will not decode the stream as desired. 

Accordingly, there exists a need for a method and apparatus for detecting a 
weak signal In trick mode operations that overcomes the above-identified problems of 
the prior art. 

10 

SUMMARY OF THE INVENTION 

The problems stated above, as well as other related problems of the prior art, 
are solved by the present Invention, which is directed to a method and apparatus for 
detecting weak signal conditions for compressed information streams, such as trick 
IS mode MPEG streams. 

According to an aspect of the present invention, there is provided a method for 
detecting signal conditions for compressed Infonmation streams having both alternate 
mode conditions and valid frames. The method commences by detecting the 
alternate-mode conditions and valid frames within the compressed Information 
20 stream within a pre-defined search window. An indication that a valid signal is 
detected is output, when an alternate-mode condition and at least one valid frame are 
both detected within a same one of the predefined search window. 

These and other aspects, features and advantages of the present invention will 
become apparent from the following detailed description of preferred embodiments, 
25 which is to be read in connection with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a flow chart illustrating a method for detecting a wealc signal condition 
for trick mode operations of a Motion Picture Experts Group (MPEG) video stream, 
according to an illustrative embodiment of the present Invention; 

FIGs. 2 and 3 are flow charts further illustrating the method of FIG. 1, 
according to an illustrative embodiment of the present invention; and 

FIG. 4 is a block diagram Illustrating an apparatus 400 for detecting weak 
signal conditions for trick mode operations of a Motion Picture Experts Group 
(MPEG) video stream, according to an illustrative embodiment of the present 
invention. 

DETAILED DESCRIPTION 

The present invention is directed to a method and apparatus for detecting 
weak signal conditions for compressed information streams, and more particularly, 
trick mode MPEG streams. 

For illustrative purposes, a brief description will now be given of the present 
invention with respect to trick mode operation In Motion Picture Experts Group 
(MPEG) streams. However, it is to be appreciated that the present invention is not 
limited to trick mode operation or MPEG streams. 

With respect to trick mode operation, a data stream will have one valid frame 
for a period along with some dummy frames and discontinuity settings. Thus, 
according to the present invention, a search window can be employed for detecting a 
valid frame, because there must be a valid signal present when a trick mode flag and 
a valid frame are both detected within the search window. Thus, the invalid frame 
can be counted as a valid frame within that window even though there is a decoding 
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problem on that frame. Moreover, such an approach can also be employed to detect 
a weak signal condition or no signal condition because the trick mode flag is lost or a 
valid frame will not exist for a particular time period relating to a bad signal condition. 
It Is to be understood that the present Invention can be implemented in various 
5 forms of hardware, software, firmware, special purpose processors, or a combination 
thereof. Preferably, the present invention is implemented as a combination of 
hardware and software. Moreover, the software is preferably Implemented as an 
application program tangibly embodied on a program storage device. The application 
program can be uploaded to, and executed by, a machine comprising any suitable 
10 architecture. Preferably, the machine is implemented on a computer platform having 
hardware such as one or more central processing units (CPU), a random access 
memory (RAM), and input/output (I/O) interface(s). The computer platform also 
includes an operating system and microinstruction code. The various processes and 
functions described herein can either be part of the microinstruction code or part of 
15 the application program (or a combination thereof) that is executed via the operating 
system. In addition, various other peripheral devices can be connected to the 
computer platform such as an additional data storage device and a printing device. 

It is to be further understood that, because some of the constituent system 
components and method steps depicted in the accompanying Figures are preferably 
20 implemented in software, the actual connections between the system components (or 
the process steps) can differ depending upon the manner in which the present 
invention is programmed. Given the teachings herein, one of ordinary skill in the 
related art will be able to contemplate these and similar implementations or 
configurations of the present invention. 
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FIG. 4 is a block diagram illustrating an apparatus 400 for detecting weak 
signal conditions in a compressed Information steam, and more particularly, for trick 
mode operations of a Motion Picture Experts Group (MPEG) video stream, according 
to an illustrative embodiment of the present invention. The apparatus 400 includes a 
5 central processing unit (GPU) 405, a memory device 410, a transport stream 
demultiplexer 415, a Packetized Elementary Stream (PES) buffer 420 for video, a 
PES packet buffer 425 for audio, a video decoder 430, and an audio decoder 435. It 
is to be appreciated that the present invention is not limited solely to the configuration 
and elements shown in FIG. -4 and, thus, other configuration and elements can be 
10 implemented therefore while maintaining the spirit of the present invention. 

FIG. 1 Is a flow chart illustrating a method for detecting a weak signal condition 
In a compressed information steam, and more particularty for trick mode operations of 
a Motion Picture Experts Group (MPEG) video stream, according to an illustrative 
embodiment of the present Invention. FIGs. 2 and 3 are flow charts further illustrating 
IS the method of FIG. 1, according to an illustrative embodiment of the present 
Invention. That is, FIGs. 2 and 3 are subroutines respectively relating to error 
processing and valid signal processing in the method/routine of FIG. 1 . 

Prior to commencing the method, all variables are set/reset to their initial 
values. Frame decoding commences with respect to a signal source during step 101 . 
20 Step 101 is perfonmed by the video decoder 430 and the audio decoder 435 of FIG. 
4. The method of FIG. 1 Is applicable to preferably implemented with respect to 
digital input sources, so if the input is analog, then a different approach is to be 
utilized to detect weak signal conditions. Thus, the CPU 405 initially determines 
whether the video source is a digital video source or an analog video source (step 
25 105). If the video source is a digital video source, then the method proceeds to step 
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110. OtherwIsOp the method proceeds to step 195. At step 195, a weak signal 
detector (not shown) is designated for use for the analog video source and then the 
method is terminated. 

At step 110, a variable "Frame.count" is incremented. As used herein, the 
S variable ''Frame.counf provides a value that indicates the number of frames that 
have been counted and is utilized to detect a particular time period. In the example 
provided herein, the time period detected by the variable Frame.count is one (1) 
second for a 60Hz input source. Of course, the time period can be varied, depending 
upon the input source, because the frame rate can be changed according to the input 
10 source. For example, 60Hz material is displayed at 60 frames per second, whereas 
29.97 Hz material is displayed at 29.97 frames per second. The variable 
Frame.count counts all of the frames but is reset to 0 at step 145, when the value of 
Frame.count is found equal to a reference value FRAME.PER_SEC during the 
comparison at step 140. 
IS Other approaches can also be employed for detection. For example, a timer 

(not shown) can be employed. In such a case, the variable Frame.count would be 
reset to zero (0) when the timer fires and a timer interrupt can be applied every 
second to detect a time period of one second or one second can be counted from the 
timer interrupt if the timer interrupt inten^al is shorter than one second. The value of 
20 the variable Frame.count and the other variables used herein are stored in the 
memory device 410 and manipulated (e.g., decremented, incremented, etc.) by the 
CPU 405, both of FIG. 4. 

It is to be appreciated that criteria for a weai< signal condition can be evaluated 
with respect to the Information in the Packetized Elementary Stream (PES) buffer 420 
25 of FIG. 4, such as the PES header and data format, or the MPEG header format, and 
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that a Jump is made to error processing (see step 190 and FIG. 2) wlien tliere is a 
problem in these areas instead of perfomning vaiid signal processing (see step 135 
and FIG. 3). 

Thus, it is determined by the CPU 405 whether there is valid PES data in the 

S PES buffer 420, by comparing pre-established criteria to the current PES data in the 
PES buffer 420 (step 115). If so, then the method proceeds to step 120. Othenwise, 
the method proceeds to step 190. At step 190, en'or processing is perfomned and the 
method proceeds to step 140. 

At step 120, it is detenmined whether the PES header is valid by comparing the 

10 PES header and corresponding time stamps to pre-established criteria. If so, then 
the method proceeds to step 125. Othenwise, the method proceeds to step 190. At 
step 125, decoding of the next layer, i.e., the MPEG stream. Is commenced by the 
video decoder 430 and the audio decoder 435. At step 130, the CPU 405 determines 
whether the MPEG header and data are valid. If so, then the method proceeds to 

IS step 135. Othenn^ise, the method proceeds to step 190. At step 135, valid signal 
processing is performed. 

At step 140, the CPU 405 determines whether the variable Frame_count is 
equal to FRAME_PER_SEC. Both Frame_count and FRAME_PER_SEC can be 
implemented as Integers, each representing a particular number of frames within a 

20 given time period. Preferably, although not necessarily, the variable Frame.count is 
compared to FRAME_PER_SEC at a rate of once per second. For a good signal 
condition, FRAME_PER_SEC represents a valid frame count, which means that ail 
frames are valid frames. Thus, if so (i.e.. If Frame_count = FRAMElPER_SEC), then 
the method proceeds to step 145. Otherwise, the method Is terminated. At step 145, 

25 Frame_count is reset to zero. 
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At step 150, the CPU 405 determines whether the variable Weal^signal^count 
is greater than LIMIT.FRAME.COUNT. If so, the method proceeds to step 155. 
Othenrt^ise, the method is terminated. The variable '^veak_signal_count" indicates the 
number of weak signal conditions detected within a given time period. The variable 

5 "LIMIT_FRAME_COUNT" indicates a threshold number (or count) of frames within a 
given time period. It is to be noted that the variables weaK.signaLcount and 
UI\^IT_FRAME.COUNT can be implemented as integers. At step 155, a weak signal 
detect event is generated by the CPU 405, and the method is terminated. 

Referring to FIG. 2, which pertains to error processing (step 190 in FIG. 1), the 

10 CPU 405 determines whether an alternate mode condition (i.e., a trick mode flag) is 
currently detected (step 205). If so, the subroutine proceeds to step 210. Otherwise, 
if a trick mode is not currently detected (i.e., the data stream is detected to be in 
normal mode), then the error will be attributed to a possibly weak signal and the 
subroutine proceeds to step 220 (where increasing the value of Weak_signaLcount 

IS increases the likelihood of a weak signal event being generated). 

At step 210, the variable WaitGoodSlgnalCount is decremented. The variable 
WaitGoodSignalCount can be implemented as an integer that represents a particular 
time period, measured in seconds, or some fraction or multiple thereof. At step 215, 
it is detemiined by the CPU 405 whether WaitGoodSignalCount is equal to zero (i.e., 

20 whether the testing window has elapsed). If so (WaitGoodSignalCount = 0), then the 
method proceeds to step 220. Otherwise, the subroutine is terminated. At step 220, 
Weak_signaLcount is incremented, and the subroutine is terminated. 

Referring to FIG. 3, which pertains to valid signal processing (step 135 in FIG. 
1), a check occurs whether trick mode is currently detected (step 305). If so, the 

25 subroutine proceeds to step 310. Otherwise, the subroutine is terminated. At step 
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310, the variable WaitGoodSignalCount is set to the initial value of the reference 
value INIT.WAIT.VALUE, and the subroutine is tenninated. It is to be noted that 
INIT_WAIT_VALUE can be implemented as an Integer that represents a particular 
time period, measured in seconds, or some fraction or multiple thereof. The initial 

5 value INIT.WAIT^VALUE decides the window size for detecting the next valid signal. 
Thus, if the data stream is in a distinctive mode such as, but not limited to, trick 
mode, then the count (WaitGoodSignalCount) is continually reset to avoid a false 
positive weak signal event. This is to be contrasted with the error processing steps 
(see FIG. 2), wherein WaitGoodSignalCount Is decreased (step 210) and a current 

10 frame is not marked as invalid until the following conditions are met: a valid frame 
was previously detected and WaitGoodSignalCount reaches zero. 

Although the illustrative embodiments have been described herein with 
reference to the accompanying drawings, it is to be understood that the present 
invention is not limited to those precise embodiments, and that various other changes 

IS and modifications can be affected therein by one of ordinary skill in the related art 
without departing from the scope or spirit of the invention. All such changes and 
modifications are intended to be included within the scope of the invention as defined 
by the appended claims. 



